Parameterized complexity of Max-lifetime Target Coverage in wireless sensor networks
نویسندگان
چکیده
منابع مشابه
Improving Energy-Efficient Target Coverage in Visual Sensor Networks
Target coverage is one of the important problems in visual sensor networks. The coverage should be accompanied with an efficient use of energy in order to increase the network lifetime. In this paper, we address the maximum lifetime for visual sensor networks (MLV) problem by maximizing the network lifetime while covering all the targets. For this purpose, we develop a simulated annealing (SA) ...
متن کاملTarget Tracking Based on Virtual Grid in Wireless Sensor Networks
One of the most important and typical application of wireless sensor networks (WSNs) is target tracking. Although target tracking, can provide benefits for large-scale WSNs and organize them into clusters but tracking a moving target in cluster-based WSNs suffers a boundary problem. The main goal of this paper was to introduce an efficient and novel mobility management protocol namely Target Tr...
متن کاملProlonging Network Lifetime for Target Coverage in Sensor Networks
Target coverage is a fundamental problem in sensor networks for environment monitoring and surveillance purposes. To prolong the network lifetime, a typical approach is to partition the sensors in a network for target monitoring into several disjoint subsets such that each subset can cover all the targets. Thus, each time only the sensors in one of such subsets are activated. It recently has be...
متن کاملLifetime and Coverage Maximization in Wireless Sensor Networks ⋆
In the considered scenario, a wireless sensor network (WSN) operates in a difficult to reach (or even hostile) environment, and is therefore required to autonomously configure itself and tune its parameters. We investigate techniques that guarantee a good compromise between conflicting requirements: 1) a good coverage of the area, 2) a long lifetime, 3) a good temporal accuracy in classifying t...
متن کاملMaximizing Lifetime of Target Coverage in Wireless Sensor Networks Using Learning Automata
In wireless sensor networks, when each target is covered by multiple sensors, we can schedule sensor nodes to monitor deployed targets in order to improve lifetime of network. In this paper, we propose an efficient scheduling method based on learning automata, in which each node is equipped with a learning automaton, which helps the node to select its proper state (active or sleep), at any give...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theoretical Computer Science
سال: 2014
ISSN: 0304-3975
DOI: 10.1016/j.tcs.2013.06.008